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Abstract In this paper, we obtain the sharp upper and lower bounds for the spectral 
radius of a nonnegative irreducible matrix. We also apply these bounds to various matrices 
associated with a graph or a digraph, obtain some new results or known results about various 
spectral radii, including the adjacency spectral radius, the signless Laplacian spectral radius, 
the distance spectral radius, the distance signless Laplacian spectral radius of a graph or a 
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1 Introduction 

We begin by recalling some dehnitions. Let M be an n x n real matrix, Ai, A 2 ,..., be 

the eigenvalues of M. It is obvious that the eigenvalues may be complex numbers since M 

is not symmetric in general. We usually assume that |Ai| > IA 2 I > ... > |An|. The spectral 

radius of M is dehned as p(M) = |Ai|, i.e., it is the largest modulus of the eigenvalues of M. 

If M is a nonnegative matrix, it follows from the Perron-Frobenius theorem that the spectral 

radius p{M) is a eigenvalue of M. If M is a nonnegative irreducible matrix, it follows from 

the Perron-Frobenius theorem that p{M) = Ai is simple. 
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Let G = (y, E) be a simple graph with vertex set V = V{G) = {vi, V 2 , ■ ■ ■, Vn} and edge 
set E = E{G). Let A{G) = (ajj) be the (0,1) adjacency matrix of G where aij = 1 if Wj and Vj 
are adjacent and 0 otherwise. Let d* be the degree of vertex Wj, diag{G) = diag{di, d 2 , ■ ■ ■, dn) 
be the diagonal matrix of vertex degrees of G. Then the signless Laplacian matrix of G is 
defined as 

Q{G) = diag{G) +A{G). 


The spectral radius of A{G) and Q{G), denoted by p{G) and q{G), are called the (adjacency) 
spectral radius of G and the signless Laplacian spectral radius of G, respectively. 

Let G = (y,E) be a connected graph with vertex set V = V{G) = {^ 1 ,^ 2 , • • • ^'^n} and 
edge set E = E{G). For u,v gV, the distance between u and v, denoted by dciu^v), is the 
length of the shortest path connecting them in G. For u E V, the transmission of vertex u 
in G is the sum of distances between u and all other vertices of G, denoted by Train). 

The distance matrix of G is the nxn matrix T>(G) = {dij) where dij = dcivi, Vj). In fact, 
for I < i < n, the transmission of vertex Vi, Trcivi) is just the Tth row sum of T’(G). So for 
convenience, we also call Traivi) the distance degree of vertex Vi in G, denoted by Di, that 

n 

is, Di= dij = Trcivi). 
i=i 

Let Tr(G) = diag{Di, D2, ..., Dn) be the diagonal matrix of vertex transmissions of G. 
The distance signless Laplacian matrix of G is the nxn matrix dehned by Aouchiche and 
Hansen as m) 

Q(G) = rr(G)+P(G). 


The spectral radius of T>(G) and Q(G), denoted by p®(G) and g®(G), are called the distance 
spectral radius of G and the distance signless Laplacian spectral radius of G, respectively. 

Let ^ = (V, E) be a digraph, where V = V(^) = {^ 1 ,^ 2 , • • • ,Vn} and E = E(3) are 
the vertex set and arc set of respectively. A digraph ^ is simple if it has no loops and 
multiple arcs. A digraph ^ is strongly connected if for every pair of vertices n*, Vj G V, there 
are directed paths from Vi to Vj and from Vj to Uj. In this paper, we consider hnite, simple 
digraphs. 

Let ^ be a digraph. Let N^ivi) = {vj G H(^)| (vi^Vj) G E(^)} denote the set of 
out-neighbors of n,, df = |A^i(nj)| denote the out-degree of the vertex Vi in 

For a digraph let A(G) = (aij) denote the adjacency matrix of where a^- is equal 
to the number of arcs (ui, Vj). Let diag(3) = diagidf, dj,..., be the diagonal matrix of 
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the vertex out-degrees of G and 


Q0) = diag0) + A0) 

be the signless Laplacian matrix of ^. The spectral radius of A(3) and Q(^), denoted by 
p(^) and q{G)^ are called the (adjacency) spectral radius of ^ and the signless Laplacian 
spectral radius of respectively. 

For G V(3), the distance from u to n, denoted by d-^{u,v), is the length of the 
shortest directed path from u to n in For u G V(3), the transmission of vertex u in ^ 
is the sum of distances from u to all other vertices of denoted by Tr-^{u). 

Let ^ be a strong connected digraph with vertex set V{G) = {vi,V 2 , ■ ■ ■ ,Vn}- The 
distance matrix of ^ is the nx n matrix 'D(^) = (dij) where = d-^(vi,Vj). In fact, for 
1 < i < n, the transmission of vertex n,, Tr-^{vi) is just the i-th row sum of Vi^). So for 
, we also call Tr-^{vi) the distance degree of vertex Vi in denoted by that 


convenience 

n 

= Tr-^{vi). 
j=i 


Let Tr(^) = diag{Df, D 2 , ■ ■ ■, D^) be the diagonal matrix of vertex transmissions of 
^. The distance signless Laplacian matrix of ^ is the n x n matrix dehned similar to the 
undirected graph by Aouchiche and Hansen as (P) 

Qid)=Tr0)+V{d). 

The spectral radius of V(^) and Q(^), denoted by p^(^) and are called the distance 

spectral radius of ^ and the distance signless Laplacian spectral radius of respectively. 
Let G = (y,E) be a graph, for Vi,Vj G V, if Vi is adjacent to Vj, we denote it by i ~ j. 

Moreover, we call m* = the average degree of the neighbors of n*. If G is connected, we 

n n 

call Ti = dijDj the second distance degree of Vi in G, where Di = Y dij = Trc{vi) is the 
i=i i=i 

distance degree of vertex Vi in G. 

Let ^ = iy^E) be a digraph, for Vi,Vj G V, if arc (vi^Vj) G E, we denoted it by z ~ j. 

Moreover, we call = Y+ ^^e average out-degree of the out-neighbors of Vi, where d'l is 

the out-degree of vertex Vi in If ^ is strong connected, we call = Y the second 

i=i 

distance out-degree of Vi in where = Y dij = Tr-^{vi) is the distance out-degree of 
vertex n,- in . 


i=i 
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A regular graph is a graph where every vertex has the same degree. A bipartite semi¬ 
regular graph is a bipartite graph G = {U, V, E) for which every two vertices on the same 
side of the given bipartition have the same degree as each other. 

So far, there are many results on the bounds of the spectral radius of a nonnegative matrix, 
the spectral radius, the signless Laplacian spectral radius, the distance spectral radius and 
the distance signless Laplacian spectral radius of a graph and a digraph, see [1,3-5,7,8,10-18]. 
The following are some results on the above spectral radius of a graph or a digraph in terms 
of degree, average degree, distance degree, the second distance degree or out-degree, average 
out-degree, distance out-degree, the second distance out-degree and so on. 

piG) < max {diTTii] 

l<i<n ^ 

h 


miTTij, i ~ 


p{G) < max 
q{G) < max [di+\fdpmi\ 

l<i<n ^ 


q(G) < max 

l<i<n 






mm 

l< 2 <n 


^ ^ < p-(G) < mgcj ^ 


mm I < p^{G) < max | 

l<i<n I I l< 2 <n I I 


q^{G) < max 


, AT T- 

^ 3 


mm 

l< 2 <n 


II 

Di 


mm 

l<i<n 


{A+^I < q^{G) < max^{Di+ 

{ ^2Ti + 2D}] < q^{G) < max { ^2Ti + 2Df} 
min{(i^ : n* G V(^)} < p(^) < maxjd]^ : Vi G V(^)} 
mm{ml : Vi G 17(^)} < p(^) < max{m^ : Vi G V(t)} 

{y y jy: p, e r(h)} < p(7) < max{ y y jy: p, e r(h)} 
V{7i)}<p0) < max{ 


mm 


E (1+171+ 


E a!|m+ 


min{^ 


: Vi G 


: Vi G 


V0)} 


raiii{ Pmf '■ i ^ j) ^ p(G) < max{ Pmf '■ i j) 

raiii{y+7y : p, € V{G)) < q((^) < max{df+m( : Vi € V{G)} 


( 1 . 1 ) 

( 1 . 2 ) 

(1.3) 


(1.4) 

(1.5) 

( 1 . 6 ) 

(1.7) 

(1.8) 

(1.9) 

( 1 . 10 ) 
( 1 . 11 ) 
( 1 . 12 ) 

(1.13) 

(1.14) 

(1.15) 

(1.16) 
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mm 

ir^j 


'>^^^-SS.{‘‘‘^\/^] 

min Di < p°0) < max Di 


(i+-d+)2+4m+m^ 

I J ■' ' I J 


l<i<n 


l<i<n 


min DDiDj < p^(^) < max DDiDj 

l<2j<n ^ Ki<n ^ 


(1.17) 

(1.18) 

(1.19) 

( 1 . 20 ) 


In this paper, we obtain the sharp upper and lower bounds for the spectral radius of 
a nonnegative irreducible matrix in Section 2, and then we apply these bounds to various 
matrices associated with a graph in Section 3 or a digraph in Section 4, obtain some new 
results or known results about various spectral radii, including the (adjacency) spectral ra¬ 
dius, the signless Laplacian spectral radius, the distance spectral radius, the distance signless 
Laplacian spectral radius of a graph or a digraph. 


2 Main result 

In this section, we will obtain the sharp upper and lower bounds for the spectral radius 
of a nonnegative irreducible matrix. Applying the result, we will point out the necessity 
and sufficiency conditions of the equality holding in Theorem 2.4 in [TU] are incorrect. The 
techniques used in this section is motivated by [10] et al. 

Lemma 2.1. (J^) Let A be a nonnegative matrix with the spectral radius p{A) and the row 
sum ri,r 2 ,... Then min n < p(A) < max n. Moreover, if A is an irreducible matrix, 

l<i<n l<i<n 

then one of equalities holds if and only if the row sums of A are all equal. 

Theorem 2.2. Let A = (aij) be an n x n nonneqative irreducible matrix with an = 0 for 
i = 1,2,... ,n, and the row sum ri, r 2 ,..., r„. Let B = A + M, where M = diagifi, t 2 , ■ ■ ■, t^) 

n 

with ti > 0 for any i G {1,2,... ,n}, Si = Yh Pi.B) be the spectral radius of B. Let 

i=i 

ii+tj + J hi—tjp+Y^. 

f{i,j) = - - —2 - - 1 ^ bJ ^ Then 

min {fii,j),aij ^ 0} < p{B) < max {fii,j),aij ^ 0}. (2.1) 

Moreover, one of the equalities in 12.1\) holds if and only if one of the two conditions holds: 
(i) U + = tj + ^ for any ie{l,2,..., n}; 

I ' j 
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(ii) There exists an integer k with 1 < k < n such that B is a partitioned matrix, where 


( 


B = 


tl 

0 

0 

0‘l,k+l 

(^l,k+2 ■ 

• • ^In 

0 

t2 

0 

0-2,k+1 

0-2,k+2 ■ 

• • <^2n 

0 

0 

tk 

0'k,k+l 

Ok,k+2 

• • ^kn 

flfc+1,1 

a-k+1,2 ■ ■ 

O'k+ljk 

tk+1 

0 

.. 0 

flfc+2,1 

flfc+2,2 • • 

®fc+2,fc 

0 

4+2 

.. 0 

®nl 

®n2 • • 

^nk 

0 

0 

• • 

such that tl + — 

1 

= ... = 

4 + ^ 

= 4+1 + 

^fc+i _ 

Irk+i 


\ 


( 2 . 2 ) 


In 

IVn 


fact, I > 1 when the left equality holds and I < 1 when the right equality holds. 

Proof. Let R = diag{ri,r 2 ,... ,rn). Since A is a nonnegative irreducible matrix, then 
B = {bij), R~^BR are nonnegative irreducible, and B, R~^BR have the same eigenval- 

{ ti, ii i = j; 

By the Perron-Frobenius theorem, we can assume that 

Oij, if i 7 ^ j. 

X = {xi,X 2 ,... be a positive eigenvector of R~^BR corresponding to the eigenvalue 

p{B). 

Upper bounds: Without loss of generality, we can assume that one entry of X, say Xp, 
is equal to 1 and the others are less than or equal to 1 , i.e. Xp = 1 and 0 < < 1 for all 

others 1 < k <n. Let Xq = maxjxfc | Opk 7 ^ 0,1 < /c < n}, it is clear that q ^ p, apq ^ 0 and 
Xq < Xp. By R~^BRX = p{B)X, we have 


p{B) = p{B)xp = tpXp + ^ 


bpk^k^k 


k=l,k^p ^ 


tp+'^2 


^pk‘^k^k 


k=l 'P 


— ^ ^ ^pk^k 

P n . 


P k = l 


XqSp 


Ip 

(2,3) 


with equality if and only if (a) holds: (a) x^ = Xq for all k satisfying 1 <k <n and Opk 7 ^ 0 . 
Similarly, we have 


p{B)Xq=tqXq+ ^ 


bqk^k^k 


k=l,k^q ^ 


tqXq + 


Ojqk'^kXk 


k=l 


^ tqXq-\- ^ ^ O'qk'^k tqXqp , ( 2 . 4 ) 


<? U- 


k=l 


with equality if and only if (b) holds: (b) Xk = Xp = 1 for all k satisfying 1 < k < n and 
7^ 0 - 
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Since A is nonnegative irreducible, then for any 1 < i < n, there exists some j(l < j < n) 
such that ttij > 0 and thus r* > 0. Therefore, by 02.31) and 02 .dp . we have p{B) — fp > 0, 
p{B) — fq > 0 and 

{p{B) - tp){p{B) -tg) < 

Then p{Bf - {tp + tq)p{B) + tptq - ^ < 0, thus 


SpSq 


TpVq 


P(B)< 


tp tq ^(tp — tq)'^ + 


(2.5) 


and by apq 7 ^ 0 we have 


p(B) < max 


ti + tj + 


sjiti 


)2 + l£i£i 

’ TiPj 


dij 


#0 


( 2 . 6 ) 


Lower bounds: Without loss of generality, we can assume that one entry of X, say Xp, is 
equal to 1 and the others are greater than or equal to 1 , i.e. Xp = 1 and Xk>^ for all others 
fc G {1, 2,..., n). Let Xq = minjxfc | apk 7 ^ 0,1 < A; < n}, it is clear that q ^ p, apq 7 ^ 0 and 
Xq > Xp. By R~^BRX = p{B)X, we have 


p{B) = p{B)xp = tpXp + ^ 


bpk^ k^k 


k=l,k^p ^ 


tp+ 


apk^kO^k 


^ tp T ^ ^ apk^k tp T 


k=l 


'p 1.- 


k=l 


XqSp 


(2.7) 


with equality if and only if Xk = Xq for all k satisfying 1 < fc < n and apk 7 ^ 0 , and 


p{B)Xq =tqXq+ ^ 


bqk‘^k^k 


tqXq + ^ ^ = tqXq + —, (2.8) 


k=l,k^q ^ 


k=l 


k=l 


with equality if and only if = Xp = 1 for all k satisfying 1 < fc < n and aqk 7 ^ 0 . 

Similar to the proof of the upper bound, by 02.7p and 02. 8 p . we have p{B) — tp > 0, 
p{B) — tq > 0, and 

{p{B) - tp){p{B) - tq) > 

Then p{Bf - {tp + tq)p{B) + tptq - ^ > 0, thus 


SpSq 


VpVq 


P{B)> 


tp + tq + ^ /{tp — tq)^ + 


ASnSn 


(2.9) 
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and by 7 ^ 0 we have 


piB) > min 


ti + tj + 






~ 1 ^ij 


#0 


( 2 . 10 ) 


By fl2.6p and (12.101) . we complete the proof of (12.ip . 

Now we show the right eqnality in (12.ip holds if and only if (i) or (ii) holds. The proof of 
the left eqnality in ( 12 .ip is similar, we omit it. 

Snfficiency: 

Case 1: Condition (i) holds. 

Since ti + ^ = tj + ^ for any i G { 1 , 2 ,..., n}, then ti — tj = ^ and 

i ' j ' J X 


fihj) 


ti + tj + ^ {ti — tj)'^ + 


iSiSj 



thns ^maxj/(q j), aij 7 ^ 0 } = fj + ^. 

On the other hand, R~^BR have the same row snm ti + ^ for any 1 < i < n, then we 
have p{B) = p{R~^BR) = ti + ^ for any i G {1, 2,..., n} by Lemma I^TTl 

Combining the above argnments, p{B) = max {/(«, j), 0 *,- 7 ^ 0} = + —. 

l<i,j<n 

Case 2: Condition (ii) holds. 

There exists an integer k with 1 < fc < n snch that i? is a partitioned matrix as (12.2p 
implies that if a^- 7 ^ 0, then i G {1,..., k}, j G {k + 1,... ,n} or i G {/c + 1,..., n}, 
j G {1,..., k}. Take m = fi + ^ = ... = ffc + ^ = 4+1 + ^ = ... = 4 + ^, then 

B{ri, ... ,rfc,/rfc+i,... ,/r„)^ 

( 4^1 T 4i, . . . , T T "S/c+l) • • • ) Rntn T 'Sn) 

= m(ri,... ,rfc,/rfc+i,...,/r„)^. 

It implies that m is an eigenvalne of B, so m < p{B). 

ti +i j + ^ (ti—+ 

On the other hand, it is obvions that if 7 ^ 0, then /(t, j) =- —2 - - ~ 

any t G {1,...j G {/c + 1,... ,n} by 4-4 = or z G {fc + 1,... ,n}, j G {1,... ,fc} 

by ti - tj = Then we have p{B) < jaaxJ^f{i,j), Uij 7 ^ 0} = m. 

Combining the above two argnments, we have p{B) = m = max {/(hi), op 7 ^ 0}. 

l<i,j<n 

Based on the above two cases, we complete the proof of the snfficiency. 

Necessity: If p{B) = max {/(4j),ap 7 ^ 0}, then p{B) > f{p,q) by a^g 7 ^ 0, it implies 
p{B) = max {f{i,j),aij 7 ^ 0} = f{p,q) by (12.5p . then the eqnalities in (12.31) and (12.4p hold, 
and thns (a) and (b) hold. Noting that Xg < Xp = 1, we complete the proof of necessity by 
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the following two cases. 

Case 1 : Xq = 1. 

In this case, we will show (i) holds, say, we will show that ti + — = tj + — for any 

Ti Tj 

i = {l, 2 ,...,n}. 

Let I' = {k \ Xk = < k < n}, / = {1, 2,..., n}. It is clear q,p ^ I' C then |/'| > 2. 

Now we show I' = I. 

Otherwise, if I' ^ /, there exist hih G ^ I' such that ai-^i^ ^ 0 and ai^i^ ^ 0 since A 
is a nonnegative irreducible matrix. Therefore by xi^ = 1 and R~^BRX = p{B)X, we have 


p{B) = p{B)xp = ti^xp + 

k=l,k^li 


, (^llk^k^k 

hikXk^k . , k=l 

-— hi H- 




Bi 


<tzi + —. (2.11) 

Bi 


Similarly, by xi^ = 1, aip^ ^ 0 and 0 < x/g < 1, we have 


(^l2k^k'l"k 


(^l2k^k^k 


p{B) = p{B)xi^ = ti^ + 


k=l 


— tl2 + 




+ < ti, + (2.12) 

B2 B2 


ri2 ri^ 

From (12.1111 and (12.1211 . we have p{B) — >0, p{B) — ti^ > 0 and {p{B) — ti^){p{B) 


S, s, i-li+tl2+\ i^h~tl2)^+ r,\,^ 

ti^) < ^ ^ , then p{B) < /{h^h) = - - —5 -it implies a contradiction by 

the fact aip 2 7 ^ 0 and p{B) = max {f{i,j),aij 7 ^ 0} > /{hyh)- Thus I' = /, and then 
X = (1,1,..., 1)"^. Therefore, 

i?-i5i?(l,l,...,l)^ = p(i?)(l,l,...,l)^ 
y»i?(i?(l,l,...,l)^)=p(i?)(i?(l,l,...,l)^) 

5(ri, r 2 ,..., TnY = p{B){ri, ra,..., r^Y 

n 

Ub + Y1 = P{B)ri, for any i G {1, 2,. 
j=i 

tiVi + Si = p{B)ri, for any i G { 1 , 2 ,..., n} 


,n} 




n 


^ = p{B), for any z G {1, 2,..., n} 


^ti + =tj + ^, for any z G {1, 2,..., n}. 

Based on the above arguments, (i) holds. 

Case 2: Xq < 1. 

In this case, we will show (ii) holds, say, we will show that there exists an integer k with 

1 < k < n such that B is a partitioned matrix as (12.2p and there exists l{0 < I < 1) such 

that m = fi + ^ = ...=ffc + ^ = 4+1 + = • • • = 

Let N{q) = {k \ aqk 7 ^ 0,1 < /c < rz}, N{p) = {k \ apk 7 ^ 0,1 < A; < rz}, U = {k \ 
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Xk = ^ k < n} and W = {k \ Xk = Xq,l < k < n}. So N{q) C U and N{p) (ZW by 

(a) and (b) hold. Next we will show N{N{p)) C U and N{N{q)) C W. It is obvious that 
N{N{p)) 7 ^ 0 and N{N{q)) ^ cphy A thus B is a nonnegative irreducible matrix. 

For any h G N{N{p)), there exists hi G N{p) such that aph^ ^ 0 and ah^h 7^ 0, where 
Xhi = Xq by hi e N{p) C W. By R~^BRX = p{B)X^ we have 

n 

p{B)xhi = thiXhi + ^ < 4 x/ii + —, (2.13) 

ti 

then by fl2.3p and fl2.13p . we have {p{B) — th^){p{B) — tp) < and 

thi +tp+ J (thi — tpY + 77^^ 
p{B) < f{p, hi) = -L 


It implies that p{B) = f{p, hi) by the fact that aph^ ^ 0 and p{B) = max {f{i,j), aij ^ 
0} > f{p, hi), then the equality in (I2.13p holds, and thus = 1 by ah^h 7 ^ 0. Therefore we 
have h eU and thus N{N{p)) C U. 

Now we prove N{N{q)) C W. For any h G N{N{q)), there exists hi G N{q) such that 
(^qhi 7 ^ 0 and 7 ^ 0, where Xhi = 1 by hi G N{q) C U. Now we show Xh = Xq. 

Let Xqj = maxixfc | ah^^k 7 ^ 0,1 < h < n}. By R~^BRX = p{B)X, we have 


p{B) = p{B)xh^ = th^Xhi + ^ < 4 ^ Xq^^, 


k=l 


rhi 


rhi 


/ _\ V—^ ^a^k^k^k ^a^ 

p{B)Xq^ = tq,Xq, + ^ - < tq^Xq, + -. 


k=l 


<?i 


Qi 


By {231 and 112.1411 . we have {p{B) - «tJ(p(B) - i,) < ■ Then 


(2.14) 


(2.15) 


p{B)< 


thi R tq + 



. \2 I 

Xqrhqrq 


2 


It implies Xq^ > Xq by the fact that aqh^ 7 ^ 0 and p{B) = max {f{i,j), aij 7 ^ 0} > f{q, hi). 
Noting that ah^q^ 7 ^ 0, by (12.141) and fl2.15p . we have (p(5)- 4 j(p(S)then 


p{B) < /(hi,gi) = 


ihi +^q'l +A / i'thi ~^q\ )^ + " 




It is implies that p{B) = max 7 ^ 


0 } = f{hi,qi), and thus the equalities in fl2.14p and fl2.15p hold, it means Xh = Xq^ > Xq for 
any h G N{N{q)) and Xh 2 = 1 for any ^2 G N{N{N{q))). 
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Continuing the above procedure, since B is & nonnegative irreducible matrix, there exists 
an even number 2j such that Uq.p ^ 0 and Xq. > Xq._^ > ... > Xg^ > Xq for any qj G 
N{N then 

2i 

p{B) = p{B)Xq. = tq.Xq. + ^ " < tg.Xq. + (2.16) 


aa.uXuTk So- 

< tq.Xq. + 

k=l 


By ([231) and (12.161) . we have {p{B) - tq.){p{B) - tp) < so 


PiB)< 


tqj tp -\- {tqj tp)'^ + 


4Xo Sn- S-n 


it implies Xq > Xq. by the fact that a„.p 7 ^ 0 and p{B) = max {f{i,j),aij 7 ^ 0} > f{qj,p). 
Then Xq. = ... = Xq^ = Xh = Xq, and thus N{N{q)) C W. 

Continuing the above procedure, since 5 is a nonnegative irreducible matrix, it easy to 
see I = U UW with \U\ = k and |hh| = n — k, where / = {1, 2,..., n} and 1 < k < n. Take 
I = Xq, then 0 < / < 1. We can assume that X = Z)^. 

k n—k 

By the definitions of p, q, N{p), N{q), N{N{p)), N{N{q)) and A thus i? is a nonnegative 


irreducible matrix, we know both A and B are partitioned matrices as fl2.2p . By fl2.3l) and 
(EH), we have p{B) = U + = tj + -^ for any i e t/ and j E W. 


Based on the above arguments, (ii) holds. 


□ 


Corollary 2 . 3 . Let A = [aij) be an n x n nonnegative irreducible matrix with an = 0 for i = 
1, 2,..., n, and the row sum ri, r 2 ,..., r„. Let B = A + M, where M = diag{ri, r 2 ,..., r„), 


n n+rj+Mri-rjp + ^Xpl- 

Si = Yh P{B) be the spectral radius of B. Let F[i,j) = - - —2 - - o,ny 

i,j E {1, 2,..., n}. Then 


min {F{i,i),aij ^ 0} < p{B) < max {F{i,i),aij ^ 0}. (2.17) 

Moreover, one of the equalities in ([^. iTj ) holds if and only if one of the two conditions holds: 

(i) C + !^ = C + ^ for any i = { 1 , 2 ,..., n); 

(ii) There exists an integer k with 1 < k < n such that B is a partitioned matrix as ^2. gl) 

and there exists I > 0 such that ri + ^ = ... = rfc + ^ = r^+i + = ... = + ^. In 

fact, I > 1 when the left equality holds and I < 1 when the right equality holds. 

Noting that the result of the right inequality in fl2.17|) was studied in [10], and the result 
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is the following proposition. 


Proposition 2.4. (JW^ . Theorem 2.4-) Let A = [aij) be an n x n nonnegative irreducible 
matrix with an = 0 for i = 1, 2,..., n, and the row sum ri, r 2 ,..., r„. Let B = A + M, where 

n 

M = diag{ri,r2,... ,rn), Sj = ^ p{B) be the spectral radius of B. Then 

i=i 


p{B) < max 


ri + rj + 



(2.18) 


Moreover, the equality in 112. 18\) hold if and only if ri + — = Tj + — for any i = 

I ' j 

Comparing the results of Corollary 12.31 and Proposition 12.41 we can see that there exists 
some mistakes on the necessity and sufficiency conditions of the equality holds in Proposition 
12.41 The reason is that in the proof of Theorem 2.4 in [10] the necessity and sufficiency 
conditions of the equality of (2.2) (and (2.3)) are incorrect, missing the condition Opk 7 ^ 0 

(®qfe 7^ 0). 


3 Various spectral radii of a graph 

Let G be a connected graph, the (adjacency) matrix A{G), the signless Laplacian matrix 
Q{G), the distance matrix T){G), the distance signless Laplacian matrix Q{G), the (adja¬ 
cency) spectral radius p{G), the signless Laplacian spectral radius q{G), the distance spectral 
radius p^{G), and the distance signless Laplacian spectral radius q^{G) are defined as Section 
1 . In this section, we will apply Theorems 12.21 to A{G), Q{G), T){G) and Q{G), to obtain 
some new results or known results on the spectral radius. 

3.1 Adjacency spectral radius of a graph 

Theorem 3.1. Let G = {V,E) be a simple connected graph on n vertices. Then 

^min I y'fhpnj',~ j } < p(G) < ^max | i ~ j }. (3.1) 

Moreover, one of the equalities in H3.1\) holds if and only if one of the following two conditions 
holds: (i) mi = m 2 = ... = mn,' (ii) G is a bipartite graph and the vertices of same partition 
have the same average degree. 
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Proof. We apply Theorem 12.21 to A{G). 


Since ti = 0, an = 0, and for i ^ j, Oij = 


1, ii Vi and Vj are adjacent; 


0 , 


otherwise, 


Ti = di and 


<ik 

Si = ^ dk = diTrii for any 1 < i < n, then ^ dcV *" — ~ thus (13.1 p holds 


by dSP. 


Furthermore, tj + — = t, + — for all G {1, 2,..., n| implies mi = m 2 = ... = mn- 
B = A{G) is a partitioned matrix implies that G is a bipartite graph, and ti + ^ = ... = 
+ — = ^fc+i + = • • • = implies that the vertices of same partition have the same 

average degree. Thus one of the equalities in (13.11) holds if and only if (i) or (ii) holds. □ 


Remark 3.2. 


The right inequality in Theorem\d.l\ is the result of Theorem 2.3 in If- 


3.2 Signless Laplacian spectral radius of a graph 

Lemma 3.3. (fEI, Lemma 2.3.) Let G = {V,E) be a simple connected graph with vertex set 
V = {^ 1 ,^ 2 ,... ,nn}- For any Vi G V, the degree of Vi and the average degree of the vertices 
adjacent to Vi are denoted by di and mi, respectively. Then di+mi = d 2 + m 2 = ... = dn + rUn 
holds if and only if G is a regular graph or a bipartite semi-regular graph. 

Theorem 3.4. Let G = {V,E) be a connected graph on n vertices, for any 1 < i,j < n, 

= Then 


min{5((hj),i ~ j} < q{G) < mayi{g{i,i),i ~ j}. 


(3.2) 


and one of the equalities in h3.2\) holds if and only if one of the following conditions holds: 
(1) G is a regular graph; (2) G is a bipartite semi-regular graph; (3) G is a bipartite graph 
and there exists an integer k with 1 < k < n and a real number I > 0 such that di + Imi = 
... = dk + Imk = dfc+i + = _ _ = jfi / > x when the left equality holds and 

I < 1 when the right equality holds. 


Proof. We apply Theorem 12.21 to Q{G). 

{ 1, if Uj and Vj are adjacent; 
0, otherwise. 

Si = Yh dk = dimi for i,j G {1, 2,..., n}, then 

i’^k 


ti + to + 


^JJti tj)^ 


+ 


AsiSj 


di + dj + {di - djY + Amimj 
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thus fl3.2p holds by fl2.ip . 

Furthermore, by Theorem 12.21 we know one of the equalities in fl3.2p holds if and only if 
one of the two conditions hold: (I) di + rrii = dj + rrij for all i,j G {1, 2,, n}; (II) there 
exists an integer k with 1 < k < n such that Q{G) is a partitioned matrix as (12. 2 p and there 
exists I > 0 such that di + Imi = ... = dk + Irrik = dk+i + = ... = dn + where I > 1 

when the left equality holds and I < 1 when the right equality holds. 

Noting that di + rrii = dj + rrij for all i,j G {1, 2,..., n} if and only if G is a regular or 
bipartite semi-regular graph by Lemma [3.3p and Q{G) is a partitioned matrix as (12. 2 p if and 
only if G is a bipartite graph, so we complete the proof. □ 


Proposition 3.5. (fl^ . Theorem 6.) Let G = (V, E) be a eonneeted graph on n vertices, 
9{hj) = + 4 m ^ 1 < i, j < n. Then \3.2i) holds, and the equality if and 

only if G is a regular graph or a bipartite semi-regular graph. 


Comparing the results of Theorem 13.41 and Proposition 13.51 we can see that there are 
different on the conditions when the equality holds. In fact, if G is a bipartite semi-regular 
graph, we can see condition (3) of Theorem 13.41 holds. But when condition (3) of Theorem 
13.41 holds, we do not decide whether G is a bipartite semi-regular graph or not. Even we try 
to hnd an example to say “yes” or “no”, but we failed. Thus it is natural to propose the 
following question. 


Question 3.6. Let G = (V, E) be a connected bipartite graph. Then G is a semi-regular 
graph if and only if there exists an integer k with 1 < k < n and a real number I > 0 such 
that di -\- Imi = ... = dk + Imk = dk+i + 


3.3 Distance spectral radius of a graph 

Theorem 3.7. Let G = iV,E) be a connected graph on n vertices, Ti,T 2 ,...,T„ be the 
second distance degree sequence ofG. Then 


min 



< P^iG) < max 



(3.3) 


and one of the equality in hS.tM holds if and only if ^ = ^ = ... = 


Dn 


Proof. We apply Theorem 


Di D2 

to T>{G). Since ti = 0, Oij = dij 7 ^ 0 for all i 7 ^ j, an = da = 0, 


f'i = dij = dPi and Si = dijDj = Tj for i = 1 , 2 ,..., n, then 
i=i i=i 

fl3.3p holds by fl2.ip . 


'SiSj _ 

nrj 


TjTj 

DiDj 


, and thus 
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Since = dij ^ 0 for all i ^ j, then 'P(G) is not a partitioned matrix as fl 2 . 2 p . thus the 
equality holds if and only + ^ ^ all h J £ {Ij 2 ,..., n}, say ^ = ^ = ■ ■ ■ = ^ 

for alH, j G { 1 , 2 ,..., n}. □ 


Remark 3.8. The right inequality in Theorem \3. 1\ is the result of Theorem 2.3 in m- 


3.4 Distance signless Laplacian spectral radius of a graph 

Theorem 3.9. Let G = {V,E) be a connected graph on n vertices, for all 1 < i,j < n, 

Di+Dj + .j + 

h{i,j) =- - —5 - Then 


mm {h{i,])} <q (G) < max {h{i,j)}, 


(3.4) 


and the equality holds if and only if Di + ^ = D2 + ^ = ... = . 

Proof. We apply Theorem 12.21 to Q{G). Since Vi = U = Di, Oij = dij 7^ 0 for all i ^ j, 

n 

an = da = 0, and s, = YhdijDj = Ti for all i = l,2,...,n, then 

i=i 

I AT-T ■ 

Di+Di + J(Di-DiP + T^ 



1 - 


ii+q+y 

(ti-t 

.\2 1 * J 

J / ip . 'p . 

H' 3 


, thus (I33D holds by HOT) . 

Since Ojj = dij 7 ^ 0 for all i ^ j, then T){G) is not a partitioned matrix as fl 2 . 2 p . thus 
the equality holds if and only if fj + ^ = ^ for all i,j G { 1 , 2 ,..., n}, say Di + ^ = 


Remark 3.10. The right inequality in Theorem \3.S\ is the result of Theorem 3.1 in fTOf . 


□ 


4 Various spectral radii of a digraph 

Let ^ be a strong connected digraph, the adjacency matrix 44 (^), the signless Laplacian 
matrix Q(^), the distance matrix Vi^), the distance signless Laplacian matrix Q(^), and 
the adjacency spectral radius p(^), the signless Laplacian spectral radius q(^), the distance 
spectral radius p^(^), the distance signless Laplacian spectral radius q^(^) are dehned as 
Section 1. In this section, we will apply Theorems 12.21 to A(^), Q(^), and Q(^), to 

obtain some new results or known results on the spectral radius. 
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4.1 Adjacency spectral radius of a digraph 

Theorem 4.1. Theorem 2.1 and Theorem 2.2) Let ^ = {V, E) be a strong connected 

digraph on n vertices. Then 


mm 


~ j} < p0) < ^maxj^m+m+,i ~ j}, (4.1) 


and one of the egualities holds if and only if one of the following two conditions holds: (i) 
mf = m 2 = ... = mf, (ii) is a bipartite graph and the vertices of same partition have 
the same average outdegree. 

Proof. We apply Theorem 12.21 to A(3). 

1, if {vi,Vj) & E] + 

Since ti = 0, an = 0, for i A ji o,ij = ■^ = dj and Si = Y) df = 

0, otherwise, 


dfmf for i = 1, 2,..., n, then = \Jmf mj , thus fl4.ip holds by fl2.ip . 

Furthermore, ti + = tj + ^ for all i,j G {l,2,...,n} implies mf = = ... = 

mf. Moreover, B = A{G) is a partitioned matrix implies that ^ is a bipartite graph, and 
ti + — = ...= tm + — = tjn+i + = ... = tn + implies that the vertices of same 

partition have the same average outdegree. Thus one of the equalities in (14.ip holds if and 
only if (i) or (ii) holds. □ 


4.2 Signless Laplacian spectral radius of a digraph 

Theorem 4.2. (f^, Theorem 3.2.) Let = {V, E) be a strong connected digraph 
, . dt+df+.lldf -dtP+4.mtm,t 

vertices, G{i,j) = - - — - - ^ - - for any i,j G {1, 2,..., n}. Then 


on n 


min {G(i,j),i ~ j} < q0) < max {G(i, j), i ~ j}. 


(4.2) 


Proof. We apply Theorem 12. 2 1 to Q(^). Since U = df,ioT i ^ j, Oij = .J ’ ' ^ ’ 

0, otherwise. 


an = 0, rj = dj and Si = Y dt = djmj for i = l,2,...,n, then 

dt+d+ + ^{dt-d+p+Am+m+ 


U+tj+J 

/ S 4s n S n 

{u-tj?+-AP- 

' i' j 


2 


ir^k 


, thus (i2D holds by CT . 


□ 


Remark 4.3. By Theorem \2.2\. we conclude that one of the equalities in Theorem \f . 21 holds if 


and only if one of the following two conditions holds: (i) df+mf = = ... = df+mf. 
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(ii) there exists an integer k with 1 < k < n such that A(^) is a partitioned matrix as \2.2i) . 
and there exists a real number I > 0 such that df + Imf = ... = d'^ + Im'l = = 


= dt + ^. 


4.3 Distance spectral radius of a digraph 

Theorem 4.4. Let ~S = {V, E) he a strong connected digraph on n vertices, . 

be the second distance out-degree seguence of^. Then 


T+ 


mm 


* W ^ < niax -I ' * ^ ' 






DtDiS' 


(4.3) 


T"*” T'^ 

and one of the egualities holds if and only if -Lr = 

Proof. We apply Theorem 12.21 to V(^). Since tj = 0, Oij = dij ^ 0 for all i ^ j, an = da = 0, 


/SjSj _ 

nrg 


rp-\-rp-\- 

^ d tVlllc; 

D+D +’ 

* 3 


Vi = Df = dij and Si = ^ dijD^ = 7t+ for z = 1, 2,..., n, then 
j=i j=i 

(14.3p holds by fl2.ip and Oij = dij ^ 0 for all z 7 ^ j. 

Since a^- = dij 7 ^ 0 for all z 7 ^ j, then T>(^) is not a partitioned matrix as fl 2 . 2 |) . thns 

one of the eqnalities holds if and only if fj + ^ ^ ^11 hJ ^ { 1 ) 2 ,... ,zz}, say 


T+ rp-\ 

1 _ _ 3n 




Dn 


□ 


4.4 Distance signless Laplacian spectral radius of a diagraph 

Theorem 4.5. Let = (V, E) he a strong connected digraph on n vertices, for any i,j G 


(1,2, H{i,j) = 


4'r“h T’"h 

Df+Df + ^liDf-D+r + ^f^ 

Then 


min {H{i,j)} < q^0) < max {H{i,j)}, 


(4.4) 


I I ±. 

and the equality holds if and only if Df + -^ = Dj + ^ for any i,j G { 1 , 2 ,... ,n}. 

Proof. We apply Theorem 12.21 to Q(^). Since U = Df, Oij = dij 7 ^ 0 for all z 7 ^ j, an = da = 


0, Tj = Df = Y1 dij and Si = Y1 dijD^ = Tf' for z = 1, 2,..., n, then 


r 




ti-t 

.'|2 1 » J 

'I'j 


i=i 


i=i 


4TfTf 


n>++D++J(D+-n>+)2+ 

“2 -, thus 04.41) holds by 02.ip and aij = dij 7 ^ 0 for all z 7 ^ j. 
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Since aij = dij ^ 0 for all i ^ j, then Q(G) is not a partitioned matrix as fl2.2l) . thus the 
equality holds if and only if tj + ^ = ^ for alH, j E {1, 2,..., n}, say + ^ = ... = 


n+ _|_ dn 


□ 
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